Nuprl Lemma : coprime_iff_ndivides 2,24

a, p:. prime(p)  (CoPrime(p,a)  p | a) 
latex


DefinitionsP  Q, P & Q, P  Q, P  Q, CoPrime(a,b), A, b | a, prime(a), x:A. B(x), t  T, False, a ~ b, P  Q
Lemmasdivides transitivity, prime elim, coprime intro, assoced weakening, divides weakening, coprime elim, prime wf, divides wf, not wf, coprime wf

origin